Name: Problem Set 2 Math 4281, Spring 2014 Due: Wednesday, February 5 Complete the following items, staple this page to the front of your work, and turn your assignment

Source URL: www-users.math.umn.edu

CSCI-UA: Theory of Computation Problem Set 4 All problems are worth 10 points. Collaboration is allowed, but you must write your own solutions. Write the names of your collaborators (and your own!). Unless state

Source URL: ftp.cs.nyu.edu

Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Foerster∗ Abstract In this paper we study the NP-complete problem of finding small k-dominating sets in general graphs, which allow k − 1 nodes to

Source URL: www.tik.ee.ethz.ch

• Graph theory
• Mathematics
• Computational complexity theory
• NP-complete problems
• Dominating set
• Independent set
• Vertex cover
• Connected dominating set
• Set cover problem
• Line graph
• Metric k-center
• Domatic number

CS172 Computability & Complexity (Spring’09) Instructor: Mihai Pˇatra¸scu Problem Set 5 GSI: Omid Etesami

Source URL: www-inst.eecs.berkeley.edu

CSCI-UA: Theory of Computation Problem Set 1 For this problem set, the alphabet is Σ = {0, 1} unless otherwise specified. All problems are worth 10 points. Collaboration is allowed, but you must write your own

Source URL: ftp.cs.nyu.edu

Name: Problem Set 9 Math 4281, Spring 2014 Due: Wednesday, April 2

Source URL: www-users.math.umn.edu

MATH 592 SPRING 2010 TOPICS IN ERGODIC THEORY PROBLEM SET 4 1. Show that T is ergodic if and only if the only T-invariant measurable functions are the functions which are constant almost everywhere. 2. Show that the map

Source URL: www.juliawolf.org

Name: Problem Set 10 Math 4281, Fall 2013 Due: Friday, November 15 Read Sections 3.3, 4.1, 5.1, and 5.2 in your textbook.

Source URL: www-users.math.umn.edu

Zollman NASSLLI (Tuesday): Problem set 2 Problem 1

Source URL: www.andrew.cmu.edu

PY 542: Non-Equilibrium Statistical Physics Problem Set 9, Fall 2011 Reading: This week we continue with the dynamics of the Ising-Glauber model. I’ll then turn to the voter model, and finally to spin-exchange dynamic

Source URL: physics.bu.edu